/**
 * Created by DN on 15.05.2014.
 */
public class Rozetka_main {

    public static void main (String args[]) {
        System.out.println(Integer.parseInt("111", 2));
        // массив, в котором будем осуществлять поиск
        int[] mas = {1, 12, 23, 34, 55, 61, 67, 88, 89, 101};
        System.out.println("Отсортированный входной массив:");
        for (int element : mas)
            System.out.print(element + " ");
        System.out.println();
        // элемент, который ищем
        int search = 34;
        System.out.println("Число " + search + " найдено в позиции " + binarySearch(mas, search));
    }
            public static int binarySearch(int[] a, int key) {
                int lo = 0;
                int hi = a.length - 1;
                while (lo <= hi) {
                    int mid = lo + (hi - lo) / 2;
                    if (key < a[mid])
                        hi = mid - 1;
                    else {
                        if (key > a[mid])
                            lo = mid + 1;
                        else
                            return mid;
                    }
                }
                return -1;
            }
}